Consistency of a recursive nearest neighbor regression function estimate
نویسندگان
چکیده
منابع مشابه
Consistency of a Recursive Nearest Neighbor Regression Function Estimate
Let (X, Y) be an IR” x H-valued random vector and let (Xi, Y,),..., (X,, YN) be. a random sample drawn from its distribution. Divide the data sequence into disjoint blocks of length I , ,..., I,, find the nearest neighbor to X in each block and call the corresponding couple (fl, u). It is shown that the estimate m.(X) = Cy=, wfli q/C;=, w,, of m(X) = E( YjX) satisfies E(lm.(X) m(X)(Pj 3 0 (p 2 ...
متن کاملConsistency of Nearest Neighbor Methods
In this lecture we return to the study of consistency properties of learning algorithms, where we will be interested in the question of whether the generalization error of the function learned by an algorithm approaches the Bayes error in the limit of infinite data. In particular, we will consider consistency properties of the simple k-nearest neighbor (k-NN) classification algorithm (in the ne...
متن کاملUnsupervised K-Nearest Neighbor Regression
In many scientific disciplines structures in highdimensional data have to be found, e.g., in stellar spectra, in genome data, or in face recognition tasks. In this work we present a novel approach to non-linear dimensionality reduction. It is based on fitting K-nearest neighbor regression to the unsupervised regression framework for learning of low-dimensional manifolds. Similar to related appr...
متن کاملFractional Regression Nearest Neighbor Imputation
Sample surveys typically gather information on a sample of units from a finite population and assign survey weights to the sampled units. Survey frequently have missing values for some variables for some units. Fractional regression imputation creates multiple values for each missing value by adding randomly selected empirical residuals to predicted values. Fractional imputation methods assign ...
متن کاملPreserving nearest neighbor consistency in cluster analysis
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix CHAPTER
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Multivariate Analysis
سال: 1980
ISSN: 0047-259X
DOI: 10.1016/0047-259x(80)90068-8